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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

© Verfahren zur Selbstsynchronisation von konfigurierbaren Elementen eines programmierbaren Bausteines 

© In Verbindung mit einem Verfahren zur Synchronisati- 
on und Umkonfiguration von konfigurierbaren Elementen 1 
in Bausteinen mit zwei- oder mehrdimensionaler pro- 

grammierbarer Zellstruktur (DFP, FPGA, DPGA) wird vor- | <\ i<70? 

geschlagen, dafc die Synchronisationssignale wahrend 
der Verarbeitung innerhalb des Datenstromes von den 
verarbeitenden konfigurierbaren Elementen generiert 

und an weitere Elemente zur Synchronisation uber den wSL } , I 0 ? 02 

Datenbus gesandt werden und daB aus dem Datenstrom -*•**"*' ' 1 ■- v 

heraus anhand entsprechender Befehle Konfigu rations- 
worter innerhalb eines programmierbaren Elementes ge- 
neriert und uber den Datenbuszusammen mit der Adres- 
se des anzusprechenden Registers an ein weiteres konfi- 
gurierbares Element ubertragen werden, wobei dieses 
dadurch ohne den Einfluft einer externen Ladelogik 
(um)konfiguriert wird. 
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Beschreibung 
1 Hintergrund der Erfindung 
1.1 Stand derTechnik 
1.2 Probleme 

Bei heutigen Bausteinen (FPGA, DPGA etc.) wird die 
Synchronisation der konfigurierbaren Elemente meistens 
durch den Takt des Bausteines hergestellt. Diese Art der 
zeiUich gesteuerten Synchronisation bereitet viele Pro- 
bleme, da oft nicht im Vorhinein bekannt ist, wie lange eine 
Aufgabe benotigt, bis ein gultiges Eigebnis bereit steht Ein 
weiteres Problem der zeitgesteuerten Synchronisation ist, 
daB das Ereignis auf welches die Synchronisation erfolgt 
nicht von dem zu synchrpnisierenden Element selbst ausge- 
lost wird, sondern von einem unabhangigem Element. In 
diesem Fall sind nun zwei verschiedene Elemente an der 
Synchronisation beteiligt. Dies ruhrt zu einem erheblich ho- 
herem Verwaltungsaufwand. 

1.3 Verbesserung durch die Erfindung 

Durch die Erfindung wird ein Verfahren beschrieben, wel- 
ches es gestattet, daB die Synchronisation von zu synchroni- 
sierenden Elementen selbst ausgeht. Die Synchronisation ist 
nicht mehr durch eine zentrale Instanz implementiert und 
wird auch nicht mehr durch eine zentrale Instanz verwaltet. 
Durch die Verlegung der Synchronisation in jedes Element 
konnen auch viel mehr Synchronisationsaufgaben gleichzei- 
tig durchgefuhrt werden, da unabhangige Elemente sich 
nicht mehr gegenseitig beim Zugriff auf die zentrale Syn- 
chronisations-Instanz behindem. Die Einzelheiten und be- 
sondere Ausgestaltungen, sowie Merkmale des erfindungs- 
gemaBen Synchronisation sverfahrens sind Gegenstand der 
Patentanspriiche. 

2 Beschreibung der Erfindung 

2.1 tjbersicht iiber die Erfindung, Abstrakt 

In einem Baustein mit zwei- oder mehrdimensional ange- 
ordneter, programmierbarer Zellstruktur (DFP, DPGA) kann 
jedes konfigurierbare Element uber eine Vernetzungsstruk- 
tur auf die Konfigurations- und Statusregister der anderen 
konfigurierbaren Elemente zugreifen und damit deren Funk- 
tion und Arbeitsweise aktiv beeinflussen. Die Konfiguration 
kann somit zusatzlich zu der iiblichen Methode durch eine 
Ladelogik aus dem ProcessingArray (PA vgL PACT02) her- 
aus erfolgen. 

2.2 Detailbeschreibung der Erfindung 

Es wird von einem frei zur Laufzeit programmierbaren 
Baustein ausgegangen, welcher zusatzlich zur Laufzeit re- 
konfiguriert werden kann. Die auf dem Chip enthaltenen 
konfigurierbaren Elemente besitzen ein oder mehrere Konfi- 
gurationsregister fur verschiedene Aufgaben. Auf diese 
Konfigurationsregister kann lesend wie schreibend zuge- 
griffen werden. In dem beschriebenen Verfahren wird davon 
ausgegangen, daB fur folgende Informationen eine Konfigu- 
ration in einem zu konfigurierenden Element eingestellt 
werden kann. 

- Vernetzungs-Register. In diesem Register wird die 
Art der Verbindung zu anderen Zellen eingestellt. 

- Befehls-Register. In diesem Register wird die auszu- 
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fuhrende Funktion des konfigurierbaren Elements ein- 
getragen. 

- Status-Register. In diesem Register speichert die 
Zelle ihren aktuellen Zustand. Dieser Zustand gibt an- 

5 deren Elementen des Bausteins Auskunft dariiber, in 
welchem Verarbeitungszyklus sich die Zelle befindet 

Eine Zelle wird durch einen Befehl konfiguriert, welcher 
die Funktion der Zelle bestimmt, die ausgefuhrt werden soil, 
to Weiterhin werden Konfigurationsdaten eingetragen urn die 
Vemetzung mit anderen Zellen und den Inhalt des Status- 
Registers einzustellen. Nach diesem \fcrgang ist die Zelle 
betriebsbereiL 

Um eine flexible und dynamische Zusammenarbeit vieler 
15 Zellen zu ermoglichen, kann jede Zelle auf alle Konfigurati- 
onsregister einer anderen Zelle lesend oder schreibend zu- 
greifen. Auf welches der vielen Konfigurationsregister le- 
send oder schreibend zugegriffen wird, wird durch die Art 
des Befehls, mit welchem die Zelle konfiguriert wurde, fest- 
20 gelegt. Jeder Befehl den die Zelle ausfuhren kann, existiert 
in soviel verschiedenen Adressierungsarten, wie es ver- 
schiedene, voneinander unabhangige Konfigurationsregi- 
ster, in einem zu konfigurierenden Element gibt 
Beispiel: Eine Zelle besitzt die oben angegebenen Konfi- 
25 gurationsregister (Vernetzung, Befehl und Status) und soli 
den Befehl ADD, welcher eine Addition durchfuhrt ausfuh- 
ren. Durch die verschiedenen Arten des ADD Befehls kann 
nun selektiert werden, wohin das Ergebnis dieser Funktion 
ubertragen wird. 

30 

- ADD- A. Das Ergebnis wird an das Operand-Regi- 
ster-A der Zielzelle ubertragen. 

- ADD-B. Das Ergebnis wird an das Operand-Regi- 
ster-B der Zielzelle ubertragen. 

35 - ADD-V. Das Ergebnis wird an das Vernetzungs-Re- 
gister der Zielzelle ubertragen. 

- ADD-S. Das Ergebnis wird an das Status-Register 
der Zielzelle ubertragen. 

- ADD-C. Das Ergebnis wird an das Befehls-Register 
40 der Zielzelle ubertragen. 

Neben dem Ergebnis kann jede Zelle eine Menge an Trig- 
ger-Si gnalen erzeugen. Die Trigger-Si gnale miissen nicht 
notwendigerweise an die gleiche Zielzelle ubertragen wer- 

45 den, wie das Ergebnis der Verarbeitung des konfigurierten 
Befehles. Ein Trigger-Signal oder erst die Kombination 
mehrerer Trigger-Signale, lost bei der Zielzelle eine be- 
stimmte Aktion aus oder setzt die Zelle in einen bestimmten 
Zustand. Eine Beschreibung der Zustande ist weiter unten 

so im Text zu finden. Folgende Trigger-Signale gibt es: 

- GOTrigger. Der GO-Trigger setzt die Zielzelle in 
den Zustand READY. 

- RECONFIG-Trigger. Der RECONFIG-Trigger setzt 
55 die Zielzelle in den Zustand RECONHG, so daB die 

Zelle umprogrammiert werden kann. Besonders in Zu- 
sammenarbeit mit Switching-T^bellen ist dieser Trig- 
ger sehr sinnvoll. Geht man davon aus, daB zu verarbei- 
tenden Daten mit der steigenden T^ktflanke in die Ope- 

60 randen-Register geladen werden, in der Zeitspanne des 
H-Level verarbeitet werden und mit der fallenden 
Flanke in das Ausgangsregister geschrieben werden, so 
ist eine Rekonfigurierung der Zelle mit der fallenden 
Flanke moglich. Mit der fallenden Flanke werden die 

65 neuen Konfigurationsdaten in das Befehls-Register ge- 
schrieben. Die Zeitspanne des L-Level ist ausreichend 
genug, um die Rekonfigurierung erfolgreich abzu- 
schlieBen. 
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- STEP-Trigger. Der STEP-Trigger lost bei der Ziel- 
zelle, welche sich im Zustand WATT befindet, die ein- 
malige Ausfuhrung des konfigurierten Befehls aus. 

- STOP-Trigger. Der STOP-Trigger halt die Zielzelle 
an, in dem die Zelle in den Zustand STOP gesetzt wird. 5 



- ADD-C-A. Das Ergebnis der ADD Funktion wird 
bei der ersten Ausfuhrung des Befehls in das Befehls- 
Register der Zielzelle geschrieben. Bei jeder weiteren 
Ausfuhrung wird das Ergebnis in das Operand-Regi- 
ster-A geschrieben. 



Durch die Moglichkeit in der verarbeitenden Zelle anzii- 
geben, in welches Register der Zielzelle das Ergebnis einge- 
tragen werden soli und welche Art von Trigger-Signal er- 
zeugt werden soli, kann aus einem Datenstrom eine Menge 10 
an Verwaltungsdaten erzeugt werden. Diese Verwaltungsda- 
ten stellen kein Ergebnis der eigentlichen Aufgabe dar, wel- 
che durch den Chip abgearbeitet werden soil, sondern die- 
nen allein der Verwaltung, Synchronistion, Optimierung etc. 
des internen Zustands. 15 

Jede Zelle kann folgende Zustande annehmen, welche 
durch eine geeignete Kodierung im Status-Register darge- 
stellt werden. 

- READY. Die Zelle ist mit einem gultigen Befehl 20 
konfiguriert worden und kann Daten verarbeiten. Die 
Verarbeitung findet mit jedem Taktzyklus statt. Die Da- 
ten werden auf Grund der Adressierungsart der daten- 
schickenden Zelle in die Register der Zielzelle eingele- 
sen. 25 

- WAIT. Die Zelle ist mit einem gultigen Befehl kon- 
figuriert worden und kann Daten verarbeiten. Die Ver- 
arbeitung findet mit auf Grund eines Trigger-Signals 
statt, welches durch andere Elemente des Bausteins er- 
zeugt werden konnen. Die Daten werden auf Grund der 30 
Adressierungsart der datenschickenden Zelle in die Re- 
gister der Zielzelle eingelesen. 

- CONHG. Die Zelle ist nicht mit einem gultigen Be- 
fehl konfiguriert. Das Datenpaket, welches mit dem 
nachsten Taktzyklus an die Zelle gesandt wird, wird in 35 
das Befehls-Register eingelesen. Das Datenpaket wird 

. auf jeden Fall in das Befehls-Register eingelesen, egal 
welche Adressierungsart von der datenschickenden 
Zelle benutzt wurde. 

- CONFIG- WAIT. Die Zelle ist nicht mit einem gulti- 40 
gen Befehl konfiguriert. Ein Datenpaket, wird mit dem 
nachsten Trigger-Signal, welches durch andere Ele- 
mente des Bausteins erzeugt werden kann, eingelesen 
und in das Befehls-Register geschrieben. Das Datenpa- 

- ket wird auf jeden Fall in das Befehls-Register eingele- 45 
sen, egal welche Adressierungsart von der datenschik- 
kenden Zelle benutzt wurde. 

- RECONHG. Die Zelle ist mit einem gultigen Befehl 
konfiguriert, verarbeitet aber keine weiteren Daten, 
nimmt die Daten auch nicht an. Die Zelle kann durch 50 
ein anderes Element des Bausteins umkonfiguriert wer- 
den. 

- STOP. Die Zelle ist mit einem gultigen Befehl konfi- 
guriert, verarbeitet aber momentan keine Daten. Die 
Daten werden von der Zelle angenommen (in die En- 55 
gangsregister iibertragen), aber nicht weiterverarbeiteL 

Durch diese verschiedenen Zustande und der Moglichkeit 
auf die verschiedene Register einer Zelle schreibend und ie- 
send zuzugreifen, kann jede Zelle eine aktive Verwaltungs- 60 
rolle einnehmen. Im Gegensatz dazu besitzen alle existie- 
renden Bausteine dieser Art eine zentrale Verwaltungsin- 
stanz, welche immer den gesamten Zustand des Bausteins 
kennen und handhaben muB. 

Um eine weitere Flexibility zu erreichen gibt es eine wei- 65 
tere Klasse an Befehlen, die nach der ersten Ausfuhrung 
ihre. Art wechseln. Bezogen auf des Beispiel des ADD-Be- 
fehls sieht ein Befehl dann so aus: 



Diese Moglichkeit karin beliebig erweitert werden, so daB 
auch Befehle der Art ADD-C-V-A-C-. . .-B denkbar sind. 
Jeder Befehl kann alle permutierten Kombinationen der ver- 
schiedenen Adressierungs- und Trigger- Arten annehmen. 

2.3 Erweiterung der Hardware gegeniiber PACT02 

2.3.1 Zusatzliche Register 

Zu den in PACT02 beschriebenen Register kommt ein 
Statusregister und ein Konfigurationsregister hinzu. Beide 
Register werden vom PLU-Bus angesteuert und haben Ver- 
bindung zur Zustandsmaschine der SM-UNIT (PACT02 
Fig. 2 0213). 

2.3.2 Veranderung des PLU-Busses 

In PACT02 werden die Konfigurierbaren Register M-/F- 
PLUREG ausschlieBlich liber den PLU-Bus (PACTD2 Fig. 2 
0210) verwaltet Um die erfindungsgemaBe Funktion zu ge- 
wahrleisten muB nunmehr eine zusatzliche Zugriffsmoglich- 
keit durch den normalen Systembus (PACT02 Fig. 2 0201) 
moglich sein. Dasselbe gilt fur die neuen Status- und Konfi- 
gurationsregister. 

Dabei ist nur der Teil des Systembusses fur die Register 
relevant, der uber die BM-UNIT (PACT02 Fig. 2 0210) mit 
der PAE vemetzt ist. Daher wird der Bus von der BM-UNIT 
an die Register weitergeleitet, wo vorgeschaltete Multiple- 
xer oder vorgeschaltete Tore die Umschaltung zwischen 
dem PLU-Bus und dem fur die PAE relevanten Systembus 
ubernehmen. 

Dabei sind die Multiplexer oder Tore so geschaltet, daB 
sie immer den fur die PAE relevanten Systembus durcn- 
schalten, auBer nach einem Riicksetzen des Bausteines (RE- 
SET) oder wenn das ReCon fig-Signal (PACT02 Fig. 3 
0306) aktiv ist 

2.3.3 Erweiterungen des Systembusses 

Der Systembus (PACT02 Fig. 2 0201) wird dahingehend 
erweitert, daB zusammen mit den Daten die Informationen 
uber die Zielregister ubertragen werden. Das bedeutet, eine 
Adresse wird mitgeschickt, die beim Datenempfanger das 
gewunschte Register selektiert. 

3 Kurzbeschreibung der Diagramme 

Fig. 1 Diese Figur zeigt, wie durch den Einsatz von Trig- 
gern ein Schleifenkonstrukt implementiert werden kann. 

Fig. 2 Diese Figur zeigt, wie durch den Einsatz mehrerer 
Trigger ein Vergleichskonstrukt implementiert werden kann. 

Fig. 3 Diese Figur zeigt, wie durch den Einsatz mehrerer 
Trigger und deren Verschachtelung ein Vergleichskonstrukt 
mit mehreren Ausgangen implementiert werden kann. 

Fig. 4 zeigt die notwendigen Erweiterungen gegeniiber 
PACT02. 

4 Detailbeschreibung der Diagramme und Ausfuhrungsbei- 
spiele 

Fig. 1 Das Makro 0103 soli in diesem Beispiel 70 mal 
ausgefuhrt werden. Eine Ausfuhrung des Makros benotigt 
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giiltige Einstellung fur das zu konfigurierende Element dar, 
so dafi eine funktionsfahige Einheil entsteht. 
Ladelogik Einheit zum Konfigurieren und Umkonfigurieren 
der PAE. Ausgestaltet durch einen speziell an seine Aufgabe 
angepaBten Mikrokontroller. 5 
Logikzellen Bei DFPs, FPGAs, DPGAs verwendete konfi- 
gurierbare Zellen, die einfache logische oder arithmetische 
Aufgaben gemaB ihrer Konfiguration erfiillen. 
L-Pegel Logisch 0 Pegel, abhangig von der verwendeten 
Technologie 10 
M-PLUREG Register in dem die Vernetzung der PAE ge- 
setzt wird. Das Register wird von der PLU beschrieben. 
OREG Operandenregister zur Speicherung der Operanden 
der EALU. Ermoglicht die zeitliche und funktionelle Unab- 
hangigkeit der PAE von den Datensendern. Dadurch word 15 
der Transfer der Daten vereinfacht, da er asynchron oder pa- 
ketorientiert stattfinden kann. Gleichzeitig wird die Mog- 
lichkeit geschaffen die Datensender unabhangig von der 
PAE oder die PAE unabhangig von den Datensendern umzu- 
konflgurieren. 20 
PLU Einheit zum Konfigurieren und Umkonfigurieren der 
PAE. Ausgestaltet durch einen speziell an seine Aufgabe an- 
gepaBten Mikrokontroller. 

SM-UNIT StateMachine-UNTT. Zustandsmaschine, die die 
EALU steuert. 

Switching-Tabelle Eine Switching-Tabelle ist ein Ring- 
Speicher, welcher durch eine Steuerung angesprochen wird. 
Die Eintrage einer Switching-Tabelle konnen beliebige 
Konfigurationsworter aufhehmen. Die Steuerung kann Be- 
fehle durchfuhren. Die Switching-Tabelle reagiert auf Trig- 30 
gersignale und konfiguriert konfigurierbare Elemente an- 
hand eines Eintrages in einem Ringspeicher um. 

Umkonfigurieren Neues Konfigurieren von einer beliebigen TOR-Funktion 
Menge von PAEs wahrend eine beliebige Restmenge von 
PAEs ihre eigenen Funktionen fortsetzen (vgl. konfigurie- 35 
ren). 

Verarbeitungszyklus Ein Verarbeitungszyklus beschreibt die 
Dauer, welche von einer Einheit benotigt wird, um von ei- 
nem definierten und/oder gultigen Zustand in den nachsten 
definierten und/oder gultigen Zustand, zu gelangen. 40 
Zellen Synonym fur konfigurierbare Elemente 



8 

7.2 Funktionskonvention 



25 NICHT-Funktion 



A 


B 


Q 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


1 


1 


# 


A 


B 


Q 


0 


0 


0 . 


0 


1 


1 


1 


0 


l' 


1 


1 


1 


! 




A 


Q 




0 


1 


1 


0 


G 




EN 


D 


Q 


0 


0 




0 


1 




1 


0 


0 


1 


1 


i 



7 Konventionen 

7.1 Namenskonvention 

Baugruppe -UNIT 

Betriebsart -MODE 

Multiplexer -MUX 

Negiertes Signal not- 

Register fur PLU sichtbar -PLUREG 

Register intern -REG 

Schieberegisters -sft 
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Patentanspruche 

1. Verfahren zur Synchronisation und Umkonfigura- 
tion von konfigurierbaren Elementen in Bausteinen mit 
zwei- oder mehrdimensionaler programmierbarer Zell- 
struktur (DFP, FPGA, DPGA), dadurch gekennzeich- 
net, daB 

1. Synchronisationssignal wahrend der Verarbei- 
tung innerhalb des Datenstromes von den verar- 
beitenden konfigurierbaren Elementen generiert 
werden und an weitere Elemente zur Synchronisa- 
tion Uber den Datenbus gesandt werden, 

2. aus dem Datenstrom heraus anhand entspre- 
chender Befehle Konfigurationswdrter innerhalb 
eines programmierbaren Elementes generiert wer- 
den und uber den Datenbus zusammen mit der 
Adresse des anzusprechenden Registers an ein 
weiteres konfigurierbares Element ubertragen 
werden, wobei dieses dadurch ohne den EinfluB 
einer externen Ladelogik (um)konfiguriert wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB bei der Synchronisation durch einen Trigger 
ein konfigurierbares Element zur Ausfuhrung einer ein- 
zigen Operation angeregt werden kann. 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 
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net, daB bei der Synchronisation durch einen Trigger 
ein konfigurierbares Element zur Ausfuhrung einer 
Vielzahl Operation angeregt werden kann. 

4. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB bei der Synchronisation durch einen Trigger 5 
die Ausfuhrung eines konfigurierbaren Elements ange- 
halten werden kann. 

5. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB bei der Synchronisation durch einen Trigger 
ein konfigurierbares Element zur Umkonfiguration 10 
freigegeben werden kann. 

6. Verfahren nach Anspruch 1-5, dadurch gekenn- 
zeichnet, daB das konfigurierbare Element seinen mo- 
mentanen Status in einem Statusregister anzeigt. 

7. Verfahren nach Anspruch 1-6, dadurch gekenn- 15 
zeichnet, daB die Angabe der anzusteuemden Register 

in Befehlen kodiert ist und uber den Datenbus ubertra- 
gen wird. 
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0103 



Macro 
(26Takte) 



0101 
i 



j<70? — FALSE — ► Next Macro 



0102 



WertirnOperand- 
Register-B schreiben und 
verglefchen 



0201 



Macro 
<26Takte) 



0202 
V 



i<70? 



TRUE 



FALSE— 

STEP-Trigger 



0203 
—t 



Next Macro A 



STOP-Trigger 
GO-Trigger- 



GO-Trigger 
TRUE — ►! 



Next Macro B 



0301 0302 



Macro 
(26 Takte) 



f 



0301 



THUE 



i<70? ' 


FALSE — ► 


i=42? 


TRUE— > 


i<x? 



TRUE 



STOP-Trtoov 



STEP-Trigger— 1 — 



FALSE 

GO-Trigg* 



Next Macro A 



-<30-Triggei 



TRUE 



Next Macro B 
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